AMENDMENT UNDER 37 C.F.R. § 1.114 

Serial Number: 10/780,853 
Filing Date: Febraaiy 19, 2004 

Title: Method and Apparatus for Multi-Chip Address Resolution Lookup Synchronization in a Network Environment 

AMENDMENTS TO THE CLAIMS 



The following listing of claims replaces all prior versions and listings of claims in the 
application. 

1 . (Currently Amended) A method of handling datagrams in a network device 
coupled to other network devices, the method comprising: 

receiving an incoming datagram at a port of the network device; 

determining an egre ss port for tlie incoming datagram ba s ed on a de s tination 
address contained in tlie incoming datagram and a loolcup of an address resolution loolcup 
(ARL) table; 

performin g, bv the network device, a lookup o f the ARL an address resolution lookup 
(ARL) table based on a source address contained in [[the]] an incoming datagram to determine 
whether the source address contained in the incoming datagram to determine whether the 
source addre ss has been learned previously; 

writing an entry into the ARL table when the s ource addre ss ha s not been learned 
previou s ly; 

determinin g, when the source address has been learned previously, whether the other 
network devices have learned the source address when the source address has been learned 
previously by examining a leamed all devices tag for the source address in the ARL table; and 
when it is determined that the other network devices have not leamed the source address: 
sending, by the network device, a leaming message with the source address to the 
other network devices; and 

re-sending, by the network device, the learning message to the other network 
devices until the leaming message is retumed to the network device from one of the other 
network devices. 



2. (Previously Presented) The method of claim 1 , wherein the method further 
comprises updating a hit bit in the ARL table when the source address has been leamed 
previously. 



AMENDMENT UNDER 37 C.F.R.§ 1.114 Page 3 

Serial Number: 10/780,853 Dkt: 0063-106001/BU3034 

Filing Date: February 19, 2004 

Title: Method and Apparatus for Multi-Chip Address Resolution Lookup Synchronization in a Network Environment 

3. (Canceled) 

4. (Previously Presented) The method of claim 1 , wherein the network device and 
the other network devices are connected through a ringed connection and continuing to relay the 
learning message comprises continuing to relay the learning message through the ringed 
connection. 

5. (Canceled) 

6. (Currently Amended) The method of claim 4. further comprising determining 
an egress port for the incoming datagram based on a destination address contained in the 
incoming datagram and a lookup of the ARL table, wherein determining an egress port 
comprises flooding all ports of the network device with the incoming datagram when the lookup 
of the ARL table does not find a match with the destination address. 

7. (Currently Amended) The method of claim 1 , wherei n receiving an the incoming 
datagram comprises receiving an incoming data packet. 

8. (Currently Amended) A network device coupled to other network devices for 
handling datagrams comprising: 

a plurality of port s for receiving an incoming datagram; 
one or more datagram processing devices; 

a computer readable storage mediu m coupled with the one or more datagram 
processing devices, the computer readable storage medium having instructions stored 
thereon, wherein the instructions, when executed by the one or datagram processing devices 
network device , provide for implementing: 

an address resolution lookup (ARL) table; 

means for determining an egress port for the incoming datagram ba s ed on a 
destination address contained in the incoming datagram; 
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lookup means for performing a lookup of the ARL table based on a source 
address contained in the incoming datagram to determine whether the source address has 
been learned previously; 

writing means for writing an entry into the ARL table when the source 
address has not been learned previously; and 

determining means for determinin g, when the source address has been learned 
previouslv, whether the other network devices have learned the source address when the 
source address has been learned previously by examining a leamed all devices tag for 
the source address in the ARL table; and 

relaying means for relaying a learning message with the source address from the 
network device to the other network devices when it is determined that the other network 
devices have not leamed the source address, wherein the relaying means repeatedly 
relays the learning message from the network device to the other network devices until 
the learning message is returned to the network device from one of the other network 
devices. 



9. (Currently Amended) The network device of claim 8, wherein the instructions, 
when executed by the one or more datagram proce ss ing device s network device , further 
provide for implementing updating means for updating a hit bit in the ARL table when the source 
address has been leamed previously. 



10. (Canceled) 



1 1 . (Previously Presented) The network device of claim 8, wherein the network 
device and the other network devices are connected through a ringed connection and the relaying 
means comprises a ring relaying means for relaying the leaming message through the ringed 
connection. 
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12. (Previously Presented) The network device of claim 8, wherein the network 
device is connected to the other network devices through one of a stacking port of the network 
device and an expansion port of the network device. 

13. (Currently Amended) The network device of claim 8, wherein the instructions, 
when executed by the network device, further provide for implementing means for 
determining an egress port for the incoming datagram based on a destination address 
contained in the incoming datagram, wherein the means for determining an egress port 
comprises a flooding means for flooding all ports of the network device with the incoming 
datagram when the lookup of the ARL table does not find a match with the destination address. 

14. (Currently Amended) A network device coupled to other network devices for 
handling datagrams comprising: 

a plurality of ports configured to receive an incoming datagram; 

a computer readable storage mediu m coupled with the one or more datagram 
processing devices, the computer readable storage medium having instructions stored 
thereon, wherein the instructions, when executed by th e one or datagram proce ss ing dolcc s 
network device , provide for implementing: 

an address resolution lookup (ARL) table; 

an ogress port determiner configured to determine an egress port for the 
incoming datagram ba s ed on a de s tination addre ss contained in the incoming 

an ARL table reader configured to perform a lookup of the ARL table based on a 
source address contained in [[the]] an incoming datagram to determine whether the 
source address has been learned previously; 

an ARL table writer conflgurcd to write an entry into the ARL table when 
the source address has not been learned previously; and 

a global address determiner configured to determine whether the other network 
devices have learned the source address when the source address has been learned 
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previously by examining a learned all devices tag for the source address in the ARL 
table; and 

a learning message forwarder configured to relay a learning message with the 
source address from the network to the other network devices when it is determined that 
the other network devices have not learned the source address, wherein the learning 
message forwarder is further configured to repeatedly relay the learning message, from 
the network device to the other network devices until the learning message is returned to 
the network device from one of the other network devices. 

15. (Currently Amended) The network device of claim 14, wherein the instructions, 
when executed by th e one or more datagram processing devices network device , further 
provide for implementing an updater configured to update a hit bit in the ARL table when the 
source address has been learned previously. 

16. (Canceled) 

17. (Previously Presented) The network device of claim 14, wherein the network 
device and the other network devices are connected through a ringed connection and the learning 
message forwarder comprises a ring message forwarder configured to relay the learning message 
through the ringed connection. 

18. (Previously Presented) The network device of claim 14, wherein the network 
device is connected to the other network devices through one of a stacking port of the network 
device and an expansion port of the network device. 



19. (Currently Amended) The network device of claim 14. wherein tlie instructions, 
when executed by tlie networli^ device, furtlier provide for implementing an egress port 



determiner configured to determine an egress port for tlie incoming datagram based on a 



destination address contained in tlie incoming datagram, wherein the egress port determiner 
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comprises a port flooder configured to flood all ports of the network device with the incoming 
datagram when the lookup of the ARL table does not find a match with the destination address. 



20. (New) The method of claim 1, fiirther comprising writing an entry into the ARL 
table when the source address has not been learned previously. 

21 . (New) The network device of claim 8, wherein the instructions, when executed by 
the network device, further provide for implementing writing means for writing an entry into the 
ARL table when the source address has not been leamed previously. 

22. (New) The network device of claim 14, wherein the instructions, when executed 
by the network device, further provide for implementing an ARL table writer configured to write 
an entry into the ARL table when the source address has not been leamed previously. 



